Solutions to Practice Problems 


Exercise 3.7 

Consider the set A = : n E N}. 

(a) Show that A is bounded from above. Find the supremum. Is this supre- 
mum a maximum of A? 

(b) Show that A is bounded from below. Find the inhmum. Is this inhmum 
a minimum of A? 

Solution. 

(a) Clearly, | is an upper bound of A. Let M > 0 be an upper bound of 
A. We will show that \ < M. Suppose the contrary. That is, suppose that 
M < Since M is an upper bound of A, we have < M for all n E N. 
In particular, letting n — 2 we obtain | < M < | which is imposssibe. Thus, 
| < M so that sup{H} = |. Since the supremum is an element of A we 
conclude that \ is also the maximum of A. 

(b) Clearly, —1 is a lower bound of A. Let m be a lower bound of A. We will 

show that m < —1. Suppose the contrary. That is, suppose that m > — 1. 
Letting n — 1 we find that —1 = > m > —1, which is impossible. 

Therefore, we must have m < —1. This establishes that inf{A} = —1. Since 
— 1 is in A, it is the minimum of A M 

Exercise 3.8 

Consider the set A = {x E M : 1 < x < 2}. 

(a) Show that A is bounded from above. Find the supremum. Is this supre¬ 
mum a maximum of A? 

(b) Show that A is bounded from below. Find the inhmum. Is this inhmum 
a minimum of A? 

Solution. 

(a) Clearly, 2 is an upper bound of A. Let M > 1 be an upper bound of 
A. We will show that 2 < M. Suppose the contrary. That is, suppose that 
1 < M < 2. Let r be a rational number such that M < r < 2. Then r E A 
and M < r which contradicts the fact that M is an upper bound of A. Hence, 
we must have 2 < M so that sup{H} = 2. Since the supremum is not an 
element of A we conclude that 2 is not a maximum of A. 

(b) Clearly, 1 is a lower bound of A. Let m be a lower bound of A. We will 
show that m < 1. Suppose the contrary. That is, suppose that 1 < m < 2. 
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Let r be a rational number such that 1 < r < m. Then r e A and r < m 
which contradicts the fact that m is a lower bound of A. Thus, we must have 

1 < m so that inf {A} = 1. Since 1 is not in A, it is not a minimum of A M 

Exercise 3.9 

Consider the set A = {x > 0 : x 2 > 4} = {x > 0 : x > 2}. 

(a) What is a lower bound of A? 

(b) Let L be a lower bound of A such that L > 2. Let y = T -A^. Show that 

2 <y < L. 

(c) Show that y G A and L < y. Show that this leads to a contradiction. 
Hence, we must have L < 2 which means that 2 is the inhmum of A. 

Solution. 

(a) Since 2 < x for all x G A, 2 is a lower bound of A. 

(b) Since L > 2 we have L + 2 > 4 and this implies y = > 2. Also, 

y 2^2 ^■ 

(c) Since y > 2 we have y 2 > 4 so that y G A. But L is a lower bound of A 
so we must have L < y. But this contradicts y < L from (b). It follows that 
2 is the greatest lower bound of A m 

Exercise 3.10 

Show that for any real number x there is a positive integer n such that n > x. 

Solution. 

Let a = 1 and b — x in the Archimedean property ■ 

Exercise 3.11 

Let a and b be any two real numbers such that a < b. 

(a) Let w be a fixed positive irrational number. Show that there is a rational 
number r such that a < wr < b. 

(b) Show that wr is irrational. Hence, between any two distinct real numbers 
there is an irrational number. 

Solution. 

(a) Since a < b, we have — < —. By Exercise 3.6, there is a rational number 
r such that — < r < — or a < rw < b. 

W W 

(e) If rw = s with s rational then w = - which is a rational, a contradiction. 
Hence, rw is irrational ■ 
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Exercise 3.12 

Suppose that a = sup A < oo. Let e > 0 be given. Prove that there is an 
x G A such that a — e < x. 

Solution. 

Suppose the contrary. That is, a — e > x for all x G A. In this case, a — e is 
an upper bound of A. Thus, we must have a < a — e which is impossible ■ 

Exercise 3.13 

Suppose that (3 — inf A < oo. Let e > 0 be given. Prove that there is an 
x G A such that (3 + e > x. 

Solution. 

Suppose the contrary. That is, (3 + e < x for all x G A. In this case, (3 + e is 
a lower bound of A. Thus, we must have f3 + e < (3 which is impossible ■ 

Exercise 3.14 

For each of the following sets S' find supIS 1 } and inflS 1 } if they exist. You 
do not need to justify your answer. 

(a) S = {x G M : x 2 < 5}. 

(b) S = 6 I : i 2 > 7}. 

(c) S = { —i:neN}. 

Solution. 

(a) Note that S = {x G M : — y/5 < x < a/5}. So a/ 5 is an upper bound 

of S. Let M be an upper bound of S. Suppose that M < yfb. Let r be a 

rational number such that M < r < Then r G S and M < r. But this 
contradicts the fact that M is an upper bound of S. Thus, \/5 < M so that 
supIS 1 } = y/b. 

Likewise one can show that inf {S'} = —a/5. 

(b) supIS 1 } = oo and inflS 1 } = —oo. 

(c) supIS 1 } = 0 and inf {S'} = — 1 ■ 

Exercise 3.15 

(a) Show that for any positive numbers a and b we have // > yfab. 

(b) Let a* > 0 for i — 1, 2, • • • , n. Suppose that a/oIo^ • • • a n = 1. Lise (a) to 
show that 

(1 + «i)(l + 02 ) •••(! + On) ^ 2 n . 
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Solution. 

(a) We have (yfa — y/b ) 2 > 0 — > a + b > 2 y/ab —> ^ > y/ab. 

(b) For i — 1, • • • , n we have > ydp. Multiplying these n inequalitites 
we find 


(^) (^) 


(^) 


> y/a\a 2 • • • a. 


1 


Hence, 


(1 + Q'l)(l + 0 , 2 ) •••(! + ®n) ^ 2" | 


Exercise 3.16 

Consider the numbers si,s 2 ,’" where Si = y/2 and s n+ i = y/2 + s n for 
n G N. Show that each of these numbers is irrational. 

Solution. 

We proof this claim by induction on n. For n — 1 we have si = y/2 which is an 
irrational number. Suppose that Sk is irrational for k — 1 , 2, • • • , n. We want 
to show that s n+ i is irrational. Suppose the contrary, then s n = s, 2 l+1 — 2 is 
rational which contradicts the assumption that s n is irrational. Hence, s n+ i 
must be irrational ■ 

Exercise 3.17 

An algebraic number is a number that satisfies a polynomial equation with 
integer coefficients. Show that x = \/l + y/5 is an algebraic number. 

Solution. 

We have x = \/l + x 3 = 1 + y/b ==>• (x 3 — l) 2 = 5 x 6 — 2x 3 — 4 = 

0 ■ 

Exercise 3.18 

Let IcR. Let /,g : A —> M be such that |/(x)| < Mi and \g(x)\ < M 2 for 
all x G A. Show the following 

(a) sup{/(a;) + g{x) : x G A} < sup{/(x) :iGl} + sup{r/(x) : x G A}. 

(b) inf{/(x) + g(x) : x G A} > inf {f(x) :iGl} + inf {cjf (a?) : x G A}. 

(c) sup{— f(x) : x G A} = — inf {f(x) :iGl} 

(d) sup {f(x) — g(x) : x G A} < sup {f(x) : x G A} — inf{g(;r) : x G A}. 
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Solution. 

(a) For all x G A, we have 

f(x) + g(x) < sup {f(x) : x G A} + sup{c/(x) : x G A}. 

Thus, sup{/(x) : x G A} + sup{r/(x) : a; G A} is an upper bound of {f(x) + 
g(x) : x G A}. But sup{/(x) + g{x) : x G A} is the smallest upper bound of 
{f(x) + g(x) : i G d} so that 

sup {f(x) + g(x) : x G A} < sup {f(x) : x G A} + sup{^(x) : x G A}. 

(b) Similar argument to (a). 

(c) We have —f(x) < — inf {f(x) : x G A} for all x G A so that — inf {f(x) : 
x G A} is an upper bound of {—f(x) : x G A}. But sup{— f(x) : x G A} is 
the smallest upper bound of {—f(x) : x G A}. Hence, 

sup{— f(x) : x G A} < — inf {f(x) : x G A}. 

Suppose that sup{— f(x) : x G A} < — inf{/(x) : x G A}. Let e = 

— inf{/(x) : x G A} — sup{— f(x) : x G A} > 0. By Exercise 3.13, there 
is a a G A such that inf{/(x) : x G A} + e > /(a). But this implies that 

— inf{/(x) : x G A} — e < —/(a) < sup{— f(x) : x G A}. This leads to 
the contradiction sup{— f(x) : x G A} < sup{— f(x) : x G A}. Hence, the 
equality must hold. 

(d) We have 

sup {f(x) — g(x) :iGil} =sup {f(x) + (—g(x)) :iGd} 

< sup {f(x) :iGd} + sup{— g(x) : x G A} 

= sup {f(x) : x G A} — inf{^(x) : x G A} m 


Exercise 3.19 

Let del. Let /, g : A — ■> M be such that |/(x)| < Mi and \g(x)\ < M 2 for 
all x G A. 

(a) Show that 

if(x)-g(y) ■ x,ye A} = {\f(x)-g(y)\ : x,y G H}U{-|/(a;)-^(|/)| : x,y G H}. 

(b) Show that 

sup{|/(x) - g(y )| : x,j/ G H} = sup{/(x) - g{y) : x,y G H}. 
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Solution. 

(a) Let x,y E A. If f(x) > f(y ) then f{x)~ f(y) = \f(x)-f(y)\ E (|/(x) - 

p(s/)| : e -4}- If f(x) < f(y ) then f(x) - f(y) < 0 so that f(x) - f(y) = 

“I f(x) - f(y )| G {-|/(V) -s(j/)| ■ x,y E A}. Hence, 

{/(z)-0(j/) : x,y G A} C {|/(x)-^(j/)| '■ x,y E A}U{-\f(x)-g(y)\ : x,y E A}. 
The other inclusion is trivial. 

(b) Note that {| f(x) — g(y)\ : x,y E A} consists of nonnegative numbers 
whereas {— \f(x) — g(y)\ : x,y E A} consists of negative numbers. Hence, 
the result is clear ■ 

Exercise 3.20 

(a) For each n E N we define I n = [n, oo). Show that n^i J n = 0- Hint: 
Archimedean property. 

(b) For each n E N we define J n = [—4, oo). Show that In ^ 0- 

Solution. 

(a) Let a > 0. By the Archimedean property, there is a positive integer n such 

that n > y. That is, y [n, oo ) and so y In- Since y was arbitrary, 

we must have H^Li A. = 0- 

(b) o e nZi Jn m 

Exercise 3.21 (Nested interval theorem) 

For each n E N let I n = [a n ,b n ]. Suppose that I n+ 1 C I n for each n E N. 
Show that f)r^l In ~f~ 0- 

Solution. 

(a) We have ai < a 2 < • • • < b n < ■ ■ ■ < b 2 < b\. Hence, for each n E N, b n 
is an upper bound of the set {ai, a 2 , • • • }. By completeness of M there is a 
finite number a such that a = supjoi, a 2 , • • • }. Fix n E N. By the definition 
of a we have a n < a. Now, since b n is an upper bound of {«i, a 2 , • • • }, again 
by the dehnition of a we have a < b n . Hence, a E I n for all n E N so that 

rr=iW0- 

Exercise 3.22 

Show that V2 + is irrational. 
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Solution. 

Suppose the contrary. Then y/2 + | where p and g are non-zero 

integers. Multiply through by \/2 to obtain 3 = \/2|. Hence, v^2 = ^ which 
is a rational. But this contradicts the fact that y/2 is irrational ■ 


Exercise 3.23 (Cauchy-Schwarz inequality) 

Let xi,x 2 ,yi,y 2 £ M. 

(a) Show that x 2 + y 2 > 2 xy for all x, y £ M. 

(b) Show that 

o x m < A ^ y\ 

y/A + x\yjy\ + y\ - x\ + xl y\ + 

and 

o x 2 y 2 < g| 1/1 

_ + A yl + vl 

(c) Show that 

xiyi + x 2 y 2 < \!x\ + x 2 2 yjy\ + yl 


Solution. 

(a) This follows from the fact that (x — y) 2 > 0. 


(b) For the first inequality let x = 


second inequality, let x = 


X 2 


y/xj+x \ 


\/x\+x\ 

and y = 


and y = 


— Uk 


V2_ 


y/vl+vl 


. Likewise, for the 


y/yf+y] 


(b) This follows by adding the two inequalities in (b) 


Exercise 3.24 

For each n £ N let I n = (—. Show that HILi = {0}. 

Solution. 

Clearly, 0 £ fl^Li In- Suppose that x £ In with x ^ 0. If x > 0 then by 

the Archimedean property we can find a positive integer n such that nx > 1. 
But this implies that x (—^, and therefore x ^ ■ If x < 0 then 

—a: > 0 and we can find a positive integer n such that n(—x) > 1 so that 
x < Again this implies that x H^Li A- Hence, fl^Li In consists of 
{0} ■ 
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